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Abstract 

We consider Bratteli diagrams of finite rank (not necessarily simple) 
and ergodic invariant measures with respect to the cofinal equivalence 
relation on their path spaces. It is shown that every ergodic invariant 
measure (finite or "regular" infinite) is obtained by an extension from 
a simple subdiagram. We further investigate quantitative properties of 
these measures, which are mainly determined by the asymptotic behavior 
of products of incidence matrices. A number of sufficient conditions for 
unique ergodicity are obtained. One of these is a condition of exact finite 
rank, which parallels a similar notion in measurable dynamics. Several 
examples illustrate the broad range of possible behavior of finite type 
diagrams and invariant measures on them. We then prove that the Vershik 
map on the path space of an exact finite rank diagram cannot be strongly 
mixing, independent of the ordering. On the other hand, for the so-called 
"consecutive" ordering, the Vershik map is not strongly mixing on all 
finite rank diagrams. 
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1 Introduction 



Bratteli diagrams, which originahy appeared in the theory of operator alge- 
bras, turned out to be a powerful method for the study of dynamical systems 
in ergodic theory and Cantor dynamics. Every minimal and even aperiodic 
homeomorphism of a Cantor set can be represented as a Vershik map acting 
on the path space of a Bratteli diagram ([HPS92], |Me06] ). The main object 
of our study is the class of finite rank Bratteli diagrams, i.e., the diagrams 
whose vertex set at each level is uniformly bounded or, equivalently (after an 
easy reduction), with the same number of vertices at each level. It is worth 
pointing out that, in contrast to most papers on Cantor dynamics and Bratteli 
diagrams, our interest is focused on general, not necessarily simple, Bratteli 
diagrams. In this context, the present paper is a natural continuation of our 
previous work [BKMSIO] devoted to the study of invariant measures and the 
structure of stationary non-simple Bratteli diagrams. 

Our main goal is to describe the structure of invariant (with respect to 
Vershik maps or, more generally, the cofinal equivalence relation) Borel non- 
atomic measures on finite rank Bratteli diagrams. One of our motivations is 
the application to the classification theory of Cantor dynamical systems up 
to orbit equivalence |GPS95) . Namely, the knowledge of supports of invariant 
measures, the number of minimal components and ergodic measures, and the 
measure values on clopen sets are useful for distinguishing non-isomorphic or 
non-orbit equivalent homeomorphisms. Observe also that invariant measures 
are in one-to-one correspondence with states of dimension groups determined 
by the diagram. In [GH82], Goodearl and Handelman studied the problem of 
state extension for extensions of dimension groups. Some structural results on 
finite rank dimension groups are presented in |ES79| and |ES81) . 

The choice of finite rank systems is based on their "relative" combinatorial 
simplicity and, at the same time, on the intriguing properties and non-trivial 
dynamical behavior, see, for example, |CDHM03| . |BDM10) , [DlOl Chapter 6], 
and [BKMSlOj . We observe that substitution dynamical systems, minimal inter- 
val exchange transformations, and generalized Morse sequences (Example 14. 16p 
belong to this class of systems |DHS99j . |BKM09] . jGJ02j . Conversely, every 
Vershik map on a finite rank diagram is either an odometer or a subshift on a 
finite alphabet ([D M08 , BKM09 ). However, to the best of our knowledge, it 
is still unknown what kind of subshifts can arise on this way. 

Every Bratteli diagram is completely determined by a sequence of incidence 
matrices. The Vershik map is defined once we equip the diagram with an appro- 
priate order. However, if one is interested in the properties of the corresponding 
dynamical system that do not depend on the order of points in its orbits (like 
invariant measures, minimal components, etc.), then it suffices to study the 
incidence matrices only. We show that the structure of the set of invariant 
measures can be derived from the "growth rate" of entries of incidence matrix 
products. In our previous work BKMSIO] we applied a similar idea — studying 
the asymptotic growth of powers of a single matrix (geometric Perron- Frobenius 
theory) — to describe ergodic invariant measures for stationary diagrams. In the 
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non-stationary case, we consider the non-homogeneous products of (see |Sen81) 
and |Har02) for the essence of the theory) to study the dynamical properties. 
For example, a simple Bratteli diagram is uniquely ergodic if and only if the 
rows in backward products of incidence matrices become nearly proportional 
(see |Fis09) or Theorem 14.111 below) . The property of near proportionality can 
be checked by methods of linear algebra (the technique of Birkhoff contraction 
coefficient), which gives a purely algebraic criterion of unique ergodicity for 
Vershik maps. 

Our main results and the paper organization are as follows. 

In Section [5] we give the definition and necessary notation of Bratteli dia- 
grams and Vershik maps. We explain the relation between invariant measures 
and products of incidence matrixes. We also show that every finite rank diagram 
can be transformed into a "canonical" block-triangular form which is convenient 
for describing the structure of invariant measures. 

In Section 13] we establish general structural properties of invariant measures 
on finite rank Bratteli diagrams. We prove that any finite rank Bratteli dia- 
gram admits only a finite number of ergodic (both finite and "regular" infinite) 
measures and every ergodic measure is, in fact, an extension of a finite ergodic 
measure from a simple subdiagram (Theorem 13.31) . This subdiagram has the 
property that the measures of towers specified by the vertices from the subdia- 
gram are bounded away from zero. We note that this condition on a subdiagram 
corresponds to the definition of exact finite rank in measurable dynamics |F97j . 
As a corollary, we prove that all diagrams of exact finite rank (Definition 13.511 
are uniquely ergodic. This fact can be considered as a version of Boshernitzan's 
theorem [Bos92j proved in the context of symbolic dynamics. It is interesting to 
note that Boshernitzan's condition for symbolic systems has been recently used 
to prove uniform convergence in the multiplicative ergodic theorem, which has 
applications to the spectral properties of Schrodinger operators |DL06j . 

Section |4] collects results, which are mostly known but scattered in the lit- 
erature, on unique ergodicity for Vershik maps on simple (finite rank) Bratteli 
diagrams. In particular, we prove a criterion for unique ergodicity, which first 
appeared (in a slightly different form and with a different proof) in the work of 
A. Fisher |Fis09| . We also list several easily computable sufficient conditions of 
unique ergodicity. As an example, we show how these conditions can be refor- 
mulated in symbolic terms when applied to generalized Morse sequences. We 
note that algebraic conditions of (non)-unique ergodicity were also considered 
in the paper |FFT09| for diagrams with two and three vertices at each level. 
All necessary results concerning matrix products and, especially, the notion of 
Birkhoff contraction coefficient are also presented in this section. 

In Section [S] we study the asymptotic growth rate of tower heights and mea- 
sures of tower bases. We show that for exact finite rank diagrams the measures 
of tower bases are (asymptotically) reciprocal to the tower heights. In the case 
when the tower heights have the same asymptotic behavior, this growth can 
be estimated by the norm of the product of incidence matrices. These results 
can be viewed as "adic" counterparts of some results in quantitative recurrence 
theory; see, for example, }Bos93| and |GK07] . We present an example of a 
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diagram showing that the exact finite rank does not guarantee the same asymp- 
totic growth for tower heights. On the other hand, if a diagram determined by 
matrices {Fn} satisfies the "compactness" condition, irin/Mn > c > 0, where 
rUn and M„ are the smaUest and the largest entries of F„ respectively, then the 
diagram has exact finite rank and the tower heights have the same asymptotic 
growth. 

In Section|6]we focus on non-simple diagrams and further study the construc- 
tion of extension of invariant measures from a simple subdiagram developed in 
Section [31 Our main question here is how to determine (in algebraic terms) 
when such an extension remains a finite measure. We provide several sufficient 
conditions for that and give illustrative examples. In the last part of the section 
we consider such an extension for the diagrams that have only a finite number 
of distinct incidence matrices (we call such diagrams "linearly recurrent"). For 
such diagrams the question of finiteness of the extension can be reduced to the 
comparison of two numbers. 

In Section[71 we apply the properties of invariant measures to prove that any 
Vershik map on a diagram of exact finite rank (for any order) is not strongly 
mixing. This result generalizes the corresponding facts on linearly recurrent sys- 
tems |UDHM03| and substitution systems [DK78) . |BKMS10| . We then show 
that the exactness requirement can be dropped if we have a "consecutive or- 
dering" on the diagram. Note that Bratteli diagrams corresponding to minimal 
interval exchange transformations have consecutive orderings |GJ02] . The ab- 
sence of mixing for interval exchanges was proved by A. Katok [K80] , and our 
methods have some common features with those of |K80j . 

2 Bratteli diagrams: basic constructions 

In this section we collect the notation and basic definitions that are used through- 
out the paper. Since the notion of Bratteli diagrams and the related notion of 
Vershik transformation have been discussed in numerous recent papers, they 
might be considered as almost classical nowadays, so we avoid giving detailed 
definitions. An interested reader may consult the papers |HPS92j . |GPS95| . 
|DHS99j . [Me06] . |BKM09j . jBKMSlOj . and references therein for ah details 
concerning Bratteli diagrams and Vershik maps. We only give here some basic 
definitions in order to fix our notation. 

2.1 Bratteli diagrams 

Definition 2.1. A Bratteli diagram is an infinite graph B — {V,E) such that 
the vertex set V = lJi>o ^^"^ edge set E = [J^^i Ei are partitioned into 
disjoint subsets Vi and Ei such that 

(i) Vo = {vq} is a single point; 

(u) Vi and Ei are finite sets; 

(iii) there exist a range map r and a source map s from E to V such that 
r{E,) = V,, s{E,) = and s-^{v) ^ 0, r-^{v') 7^ for a\\ v & V and 
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v' eV\Vo. 

The pair {Vi, Ei) or just Vi is called the i-th level of the diagram B. A finite 
or infinite sequence of edges (e^ : £ Ei) such that r{ei) = s(ei+i) is called 
a finite or infinite path, respectively. We write e{v,v') to denote a path e such 
that s(e) = V and r(e) = w'. For a Bratteli diagram B, we denote by Xb the 
set of infinite paths starting at the vertex vq. We endow Xb with the topology 
generated by cylinder sets U{ei, . . . , e„) = {x G Xb : Xi — ei, i — 1, . . . , n}, 
where (ei, . . . , e„) is a finite path from B. Then Xb is a 0-dimensional compact 
metric space with respect to this topology. 

Given a Bratteli diagram B = (V, E), the incidence matrix F„ = {fv"w), n > 
1, is a X \Vn\ matrix whose entries /i^ are equal to the number of edges 

between the vertices v G Vn+i and w G Vn, i.e., 

/i:2 = l{ee£;„+i:r(e)=«,s(e) = u;}|. 

(Here and thereafter \A\ denotes the cardinality of the set A.) We notice that 
Fq is a vector. We assume usually that Fq = (1, 1)-^. 

Observe that every vertex v € V is connected to vq by a finite path and the 
set E{vo,v) of all such paths is finite. Set /i^"^ — \E{vo,v)\ where v G Vn- Then 

= E (2-1) 

weVn 

or 

where /i^"^ = (^i"'')ii;6V„- 

Together with the sequence of incidence matrices {Fn} we will use the se- 
quence of matrices {Qn} where the entries qi"w of Qn are defined by the formula: 

(n) _ An) "-w ^ -, /„ 31 

fly 

It follows from (12. ip that every (5„ is a stochastic matrix. 

It is not hard to show that for a given sequence of non-negative rational 
stochastic dx d matrices {Qn} there exists a Bratteli diagram B with incidence 
matrices {F^} whose entries satisfy (|2.3p . The sequence {F^} is not uniquely 
determined: matrices F„ and pFn, p G N, correspond to the same stochastic 
matrix Qn- 

For w G Vn, the set E{vo, w) defines the clopen subset 

^i"^ ={^ = e Xb : r{xn) = w}. 

The sets {xi""* : w G Vn} form a clopen partition of Xb, n > 1. Analogously, 
each finite path e — (ei, . . . , e„) G E{vo,w) determines the clopen subset 

X^"^(e) = {x = (xi) e Xb ■■ Xi ^ ei, i ^ 1, . . . , n}. 
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These sets form a clopen partition of X^' . We will use also the notation [e] for 
the clopen set X^\e) when it does not lead to a confusion. The base of the 
tower is denoted by Bn{w). (In fact, this means that an order is specified 
on E{vq,w). But since, in most cases, order is inessential for us, the subset 
Bn{w) may be represented by any finite path from E(vq,w)). 

Definition 2.2. A Bratteli diagram B = {V,E) is called simple for any level n 
there is to > rt such that each pair of vertices {v, w) € {Vn, Vm) is connected by 
a finite path. 

Definition 2.3. For a Bratteli diagram B, the tail (cofinal) equivalence relation 
£ on the path space Xg is defined as x£y if a;„ = ?/„ for all n sufficiently large. 

Remark 2.4. Given a dynamical system {X, T), a Bratteli diagram is constructed 
by a sequence of Kakutani-Rokhlin partitions generated by {X, T) (see |HPS92j 
and |Me06j ). The rt-th level of the diagram corresponds to the rt-th Kakutani- 

(n) 

Rokhlin partition and the number hw is the height of the T-tower labeled by 
the symbol w from that partition. 

Throughout the paper we will use the telescoping procedure for a Bratteli 
diagram. Roughly speaking, in order to telescope a Bratteli diagram, one takes 
a subsequence of levels {rife} and considers the set of all finite paths between 
the consecutive levels {rife} and {nk+i\ as new edges. A rigorous definition of 
telescoping can be found in many papers on Bratteli diagrams, for example, in 
|GPS95] . 

Telescoping, together with the obvious level-preserving graph isomorphism, 
generate an equivalence relation on the Bratteli diagrams. Two diagrams in the 

same class are called isomorphic. 

2.2 Finite rank Bratteli diagrams 

Definition 2.5. A Bratteli diagram that has a uniformly bounded number of 
vertices at each level is called a diagram of finite rank. 

The next theorem shows that each finite rank Bratteli diagram can be iso- 
morphically transformed into a canonical block-triangular form, which gives a 
natural decomposition of Xb into a finite number of tail-invariant subsets. 

Theorem 2.6. Any Bratteli diagram of finite rank is isomorphic to a diagram 
whose incidence matrices {i^n}n>i o-re as follows: 
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For every n > 1, the matrices 



l,...,s, /lawe strictly positive entries 



and the matrices F-^ , i = s + 1, ...,to, have either all strictly positive or all zero 
entries. For every fixed j = s + 1, ...,m, there is at least one non-zero matrix 

4i\ k = i,...,j-i. 

Proof. Let B he a finite rank Bratteli diagram. By telescoping, we obtain that 
|14| = d for all n > 1. It follows from Proposition 4.6 of jBKMOQ) that B has 
finitely many minimal components with respect to the tail equivalence relation, 
say, they are Zi, Z^. Denote 

Wn{i) = {r{xn) eVn -.x ^ (x„) G Zj, i 1, s. 

Claim: For any ii ^12, there exists N such that for all n > 

w„(ii)n w„(i2) = 0, «i,i2 = i,...,s. 

To prove the claim, we fix Zi and consider the subdiagram Bi of B which 
is formed by the vertex set W{i) = lJn>i and the edges induced by all 

paths from Zi. Then Bi is a simple Bratteli diagram. 

Suppose now that the contrary holds, i.e., there exist distinct ii and 12 and 
a sequence {uk} such that Wnk{ii) H M/Vifc(*2) 7^ 0- Let {vn^} be a sequence of 
vertices which is chosen from Wn^ (ii) n Wn^ {i2)- Without loss of generality, we 
may assume that Uk+i — rife > 2. By simplicity of subdiagrams Bi^ and Bi^, 
there are finite paths 6^(1) and 6^(2) connecting the vertices Vn^ and fn^.^^ and 
such that efe(l) and efc(2) belong to Bi^ and Bt^, respectively. Therefore, there 
exist infinite paths x G Zi^ (obtained as a concatenation of ei(fc)) and y € Zi^ 
(obtained as a concatenation of 62 (A:)) which go through the vertices Vn^ for 
every k > 1. Thus, for every fc > 1, there exists a path Xk G Zi^ cofinal to x 
which coincides with the first n^. edges of y. This implies that dist(a;fc, j/) — )■ as 
k 00. Hence dist(Zij , Zi^) = 0, which is impossible. To complete the proof of 
the claim, we use a standard argument based on finiteness of the set of minimal 
components. 

By telescoping the diagram B, we may assume that Wn{ii) H Wn{i2) = 
(*i 7^ ^2) for all 71 > 1. One can also regroup the vertices at each level so that 
the sets M^„(l), Wn{s) are enumerated from left to right. 
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Choose a positive constant 5 so that dist(Zj, Zj) > S,i ^ j. Again using the 
method of telescoping, we can easily reduce the general case to that when no 
edges between vertices from different minimal components exist. Hence we have 
constructed the collection of simple subdiagrams Bi with incidence matrices 
* = 1, • ■ • , s- Further telescoping the diagram we may ensure that each 
matrix i^/"'' has strictly positive entries. 

Next, we consider the subdiagram B' of B whose vertex set V is 1J„ 
where = Vn\ Ui=i Wn{i) and the edge set E' consists of the edges that 
connect vertices from V' only. In other words, we temporarily ignore the set of 
edges that link vertices from B' and those from Bi, i = 1, . . . , s. Then B' is a 
finite rank Bratteli diagram whose rank is strictly less than the rank of B. We 
can apply the described above procedure to find all minimal components of B' . 
In a finite number of such steps, we obtain all simple subdiagrams of B that 
correspond to non-zero matrices from the set {Fj""^}, j — s + 1, . . . ,m. It may 
happen that there will be some vertices at infinitely many levels that do not 
belong to the constructed simple subdiagrams. This means that after appropri- 
ate telescoping the corresponding incidence matrices pj^"^ must be either zero 
or strictly positive. 

To finish the proof, we return to B and restore all edges that have been 
temporarily removed. They will now connect some vertices from different sub- 
diagrams Bj,j = s + 1 , . . . , m and also connect them with some vertices from 

(n) 

Bi,i = l,...,s. This set of edges determines the matrices j ■ Certainly, 
some of these matrices may be zero. But if one fixes a row z e {,s + 1, . . . , m}, 
then at least one matrix from the collection {X^"''} is non-zero. □ 

2.3 Invariant measures 

Definition 2.7. Let i? be a Bratteli diagram. By a finite measure on B we 
always mean a Borel non-atomic (not necessarily probability) measure on Xb- 
For an infinite a -finite measure fj, on Xb, we assume that ^ takes finite (non- 
zero) values on some clopen sets. 

Definition 2.8. Given a Bratteli diagram B — (y,E), a measure n on Xb is 
called invariant if n{\e]) — /i([e']) for any two finite paths e and e' with the same 
range. In other words, ii{X^\e)) = /^(X^"' (e')) for any n > 1 and w G Vn- 

Remark 2.9. The measure fi is invariant on B if and only if it is invariant with 
respect to the cofinal equivalence relation £. 

Definition 2.10. An invariant measure fi is ergodic for the diagram B (or 
B-ergodic) if it is ergodic with respect to the cofinal equivalence relation £. 

If a Bratteli diagram B admits a unique invariant probability measure, then 
B is called uniquely ergodic. 

The next theorem which was proved in jBKMSlO] shows that the simplex 
of invariant measures is completely determined by the sequence of incidence 
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matrices of the diagram. To state the theorem, we will need to introduce the 
following notation. 

For X = {xi, . . . , xmY' G M^, we will write a; > if > for all i, and 
consider the positive cone M.^ = e : x > 0}. Let 

ct^:^Fl---F^{R^:--'% l<k<n. 

Clearly, M^"' D C^"^ D C^"^^^ for aU n > 1. Let 

n>k 

Observe that is a closed non-empty convex subcone of m)^'' ' . It also follows 
from these definitions that 

F^C^+i = (2.5) 

Theorem 2.11. WKMSKA Theorem 2.9] Let B = {V, E) he a Bratteli diagram 
such that the tail equivalence relation £ on Xb is aperiodic. If fi is an invariant 
measure with respect to the tail equivalence relation £ , then the vectors p*-"-* = 
(/i(xl"-*(e)))„gy^, e S E{vo,w), satisfy the following conditions for n > 1: 

(i) e C^, 

(ii) 

Conversely, if a sequence of vectors {p^"-*} /romR^"' satisfies condition (ii), 
then there exists a non-atomic finite Borel £ -invariant measure fi on Xb with 
Pw^ = iJ,{X^\e)) for all n > 1 and w € Vn- 

The £ -invariant measure fi is a probability measure if and only if 

r***^ E«,ey„ ht'^Pw^ = I fornix, 
in which case this equality holds for all n>l. 

Remark 2.12. It was also proved in |BKMS10| Theo rem 3.8] that for stationary 
Bratteli diagrams the sequence of vectors {p*-"^ } which determines an invariant 
measure can be completely restored by the initial distribution vector p^^\ One 
can construct an example when this result fails for general diagrams. However, 
for diagrams of finite rank we can still telescope the diagram in such a way that 
any two different invariant measures /i and v can already be distinguished on 
the first level, i.e. the corresponding vectors p^^-* are distinct. 

Indeed, it follows from the proof of Proposition 12.131 (see below) that the 
number of extreme rays of stabilizes to the number of ergodic measures as 
fc — oo. By telescoping we may assume that this already holds for every k. 
By (|2.5p . we see that the linear map sends extreme rays onto extreme rays. 
Thus, is a bijection of the cones and for all k proving the claim. 

In the next result we apply Theorem 12.111 to a finite rank Bratteli diagram 
to show that any such a diagram has a finite number of ergodic measures. This 
result may be considered "folklore": it was mentioned in |BDM10] for simple 
diagrams without a proof, and was certainly known to A. Vershik much earlier 
[D. Handelman, personal communication]. 
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Proposition 2.13. Let B be a Bratteli diagram of finite rank. Suppose that 
the number of vertices at each level is bounded by d. Then B has no more than 
d invariant ergodic probability measures. 

Proof. We will use Theorem 2.1 from |Pul71| : 

Let {C„} be a sequence of finitely generated cones such that Cn D Cn+i for 
all n > 1. Lf for all sufficiently large n the cone Cn is finitely generated by at 
most d rays, then C — p|„ C„ is also a finitely generated cone by at most d rays 
(the number of generating rays is called the size of the cone). 

We can apply Pullman's theorem to the sequence of cones {C^"''}n for all 
k > 1 and conclude that the cones are finitely generated of size not greater 
than d. It follows from (|2.5p that size(C^) < size(C^]^). Hence the sizes 
must stabilize: size(C^) = m for all k > Nq. Then B has m ergodic invariant 
probability measures. In fact, it easily follows from Theorem 12.111 that there 
is a 1-1 correspondence between f-invariant measures and such that the 
extreme rays correspond to the ergodic measures. □ 

Remark 2.14. We note that minimal dynamical systems have no infinite invari- 
ant measures that take a finite value on a clopen set. For an aperiodic dynamical 
system (and, in particular, for finite rank non-simple diagrams) such measures 
can occur, see [BKMSIO] . 

2.4 Vershik map 

By definition, a Bratteli diagram B = (F, E) is called ordered if every set r^^{v), 
V £ Un>i is linearly ordered, see |HPS92| . Thus, any two paths from E{vo, v) 
are comparable with respect to the lexicographical order. We call a finite or 
infinite path e = (e^) maximal (minimal) if every is maximal (minimal) 
amongst the edges from r~^(r(ei)). Notice that, for v QVi, i > 1, the minimal 
and maximal (finite) paths in E{vq,v) are unique. Denote by Xmax and Xmin 
the sets of all maximal and minimal infinite paths from Xb, respectively. It 
is not hard to see that Xmax and X^i^ are finite sets for finite rank Bratteli 
diagrams (Proposition 6.2 in |BKM09) ). Let Xg be the ^-invariant set of all 
infinite paths which are cofinal neither to a maximal path nor to a minimal one. 
Then the set Xb \ Xg is at most countable for any finite rank diagram. 

Definition 2.15. Define a map T : Xg — > Xg by setting 

T(a;i,a;2, . . .) = (a;?, . . . , xl, Xfe+i, 2:^+2, . . .), 

where k = min{n > 1 : a;„ is not maximal}, Xk is the successor of Xk in 
r~'^{r{xk)), and (xj*, . . . , x°_]^) is the minimal path in E{vo, s{'Xk)). In this 
paper, we will refer to the map T as the Vershik map on the ordered Bratteli 
diagram B. 
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Remark 2.16. (i) It is still unknown under what conditions the Vershik map can 
be extended to a homeomorphism of Xg for non-simple Bratteli diagrams. We 
note only that it is not always possible |Me06) . 

(ii) Since all orbits of T coincide with classes of £, maybe except for at most 
countable collection of orbits, any ^-invariant measure is also T-invariant and 
vice versa. 

Throughout the paper we will always assume that each Bratteli diagram of 
finite rank meets the following conditions: 

(i) The path space Xb has no isolated points, i.e., Xb is a Cantor set. 

(ii) The diagram has the same number of vertices at each level, say d. So, 
each incidence matrix is a d x d matrix. 

(iii) The diagram has simple edges between the top vertex vq and the vertices 
of the first level, i.e., the vector Fq consists of I's. (This assumption is not 
restrictive because any diagram can be isomorphically transformed into a 
diagram with simple edges on the first level, as in |DHS99[ Lemma 9].) 

(iv) The cofinal equivalence relation is aperiodic, i.e. it has no finite classes. 
This assumption is needed to exclude atomic invariant measures from 
consideration. 

3 Structure of Invariant Measures 

In this section we describe the structure of the set of invariant measures. A key 
observation made here is that ergodic measures occur as extensions of measures 
from simple pairwise disjoint subdiagrams (Theorem 13. 3|) . We begin our study 
by describing the process of measure extension from a subdiagram, which is 
central for the paper. 

Consider a Bratteli diagram B — {V, E) where the vertex set V = 1J„ Vn 
and the edge set E = [J En are as in Definition 12.11 

Definition 3.1. By a subdiargam of B, we mean a Bratteli diagram 5* = (W, R) 
constructed by taking some vertices at each level n of the diagram B and then 
considering all the edges of B that connect these vertices. 

Remark 3.2. We notice that our definition of a subdiagram is not, in general, 
invariant under the telescoping, that is, the telescoping can add additional edges 
not present originally. 

Let S = (VF, R) be a subdiagram of B. Consider the set Y — Ys oi all 
infinite paths of the subdiagram S. Then the set Y is naturally seen as a subset 
of Xb- Let /i be a finite invariant (with respect to the tail equivalence relation 
£) measure on Y . Let Xs be the saturation of Y with respect to £. In other 
words, a path x € Xb belongs to Xs if it is f-equivalent to a path y G Y. Then 
Xs is f -invariant and F is a complete section for £ on Xs- By the extension of 
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measure /i to Xs we mean the £^-invariant measure fl on Xs (finite or infinite) 
such that /i induced on Y coincides with /j,. 

Although the procedure of the measure extension with respect to an equiva- 
lence relation is well-known, the geometric nature of the tail equivalence relation 
makes this construction more illuminating. 

Specifically, take a finite path e S Es{vo,v) from the top vertex to a vertex 
V of level n that belongs to the subdiagram S. Let \e]s be the set of all paths 
in Y that coincide with e in the first n edges. Then [e]s is a cylinder subset 
of Y. For any finite path e' from the diagram B with the same range v we set 
/i([e']) — /i([e]s). In such a way, the measure /z is extended to the tr-algebra of 
Borel subsets oi Xb generated by all clopen sets of the form [x] where a finite 
path X has the range in a vertex from S. Using the properties of tail equivalence 
relations, one can show that such an extension is well-defined. Furthermore, the 
support of /I is, by definition, the set Xs of all paths which are cofinal to paths 
from Y. We observe that pl{Xs) may be either finite or infinite. In fact, one 
can use the following formula for computing 'fl{Xs)- Let Wn = Wr]Vn and set 
Xsin) = {x = (x,) G Xb : r(a;0 G W„ > n}. Clearly, Xs{n) C Xs{n + 1). 
Then we have the following formula for the measure 'j2{Xs): 

mXs)^ lim lim V hlj;^ fi{[es{vo,w)]) (3.1) 

where h'^^'^ is the height of the tower in the diagram B and es{vo, w) is a 
finite path from vq to w that belongs to S. 

From now on, we may assume that a finite rank Bratteli diagram is reduced 
by Theorem l2.6l to the form (12. 4p when it is convenient for us. Denote by A the 
subset of {1, . . . , m} such that the corresponding incidence matrices are non- 
zero in ()2.4|) . For a G A, denote by Ba the subdiagram of B whose incidence 
matrices are {Fi"-*}. The fact that the matrix F^"-* is strictly positive implies 
that the subdiagram Ba is simple. 

Let Ya be the path space of the Bratteli diagram Ba, a G A. Denote by 
Xa = £{Ya) the saturation of Ya with respect to the tail equivalence relation. 
It is clear that {Xa : a G A} is a partition of Xb into Borel invariant subsets. 

In the next theorem, we describe the structure of the supports of ergodic 
invariant measures. The support of each ergodic measure turns out to be the 
set of all paths that stabilize in some subdiagram, which geometrically can be 
seen as "vertical" . Furthermore, these subdiagrams are pairwise disjoint for 
different ergodic measures. Everywhere below the term "measure" stands for 
an 5-invariant measure. Recall that by an infinite measure we mean any cr-finite 
non-atomic measure which is finite (non-zero) on some clopen set. 

Theorem 3.3. Let B be a Bratteli diagram of finite rank. 

(1) Each finite ergodic measure on Ya extends to an ergodic measure on Xa ■ 
The extension can he a finite or an infinite measure. 

(2) Each ergodic measure (both finite and infinite) on Xb is obtained as an 
extension of a finite ergodic measure from some Ya. 
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(3) The number of finite and infinite (up to scalar multiple) ergodic measures 
is not greater than d. 

(4) We may telescope the diagram B in such a way that for every probability 
ergodic measure ^ there exists a subset of vertices from {1, . . . , d} such that 
the support of jj. consists of all infinite paths that eventually go along the vertices 
of only. Furthermore, 

(4-i) n Wv = for different ergodic measures jjL and v; 
(4-ii) given a probability ergodic measure ^, there exists a constant (5 > 
such that for any v G and any level n 

Kxi-y) > s 

where xi"'^ is the set of all paths that go through the vertex v at level n; 

(4-iii) the subdiagram generated by is simple and uniquely ergodic. The 
only ergodic measure on the path space of the subdiagram is the restriction of 
measure /i. 

(5) If a probability ergodic measure /i is the extension of a measure from the 
vertical subdiagram determined by a proper subset C {1, . . . , d}, then 

lim = for all v (^W. 

Remark 3.4. The recent paper |BDM10j contains a notion of a "clean diagram" 
for simple Bratteli-Vershik diagrams of finite rank, which has some similarities 
with our description of the measure supports. 

Proof. (I) Statements (1), (2), and (3) are similar to Lemma 4.2 from [BKMSIO] 
so that we give a sketch of the proof only. 

Let /X be a finite or infinite ergodic measure on the path-space Xg. Then 
there exists a such that ^ is supported on Xa- As Yq is a complete section of 
Xa, the restriction of jjL to Ya determines an ergodic measure on Y^. Thus, 
to define a measure on X^ we need to take any finite ergodic measure on Y^ 
(due to Proposition 12 . 1 31 we have finitely many of them up to a normalization) 
and extend it by invariance to Xa ■ This process was described at the beginning 
of this section, see equation p.ip . We note that if the extended measure fi is 
infinite, but finite on a clopen set, then the minimality of the tail equivalence 
relation on Ya implies that the restriction fiQ is a finite measure. This proves 
(1), (2), and (3). 

(II) To prove (4), we enumerate probability ergodic measures on Xb as 
/xi, . . . , (Up. In view of (I), we may assume, without loss of generality, that each 
measure Hi is restricted to a simple subdiagram Ba^ ■ We start with the measure 
Hi. Then 

^ lim sup Ml (^i"^) > limsup V//i(Xf )) = 1. 

n— J-oo n— foo 

V V 

Therefore, there exists a vertex vi with 

lim sup Ml (X^^)) ^Si>0. 
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This means that we can telescope the diagram so that > (5i/2 for all 

levels n. Considering the set of vertices {1, . . . , d} \ {vi}, choose a vertex V2 (if 
possible) such that for some positive number ^2 

limsupMi(X^"^) = ^2 >0. 

n— >oo 

Telescope the diagram so that > S2/2 for all levels n. Repeating this 

procedure finitely many times, we will end up with a set of vertices Wi such 
that 

Mi(X("))>5>0 

for all levels n and any vertex v e Wi (here S = ^ min, 5i) and such that 
limsup/ii(X(")) = for all v^Wi. 

n 

We will further telescope the diagram to ensure that 
5^Mi( U ^) < - for any n. 

k—n v^Wi 

Consider the set 5*1 of all paths that eventually go only through the vertices 
from Wi. We claim that the measure /xi is supported on ^i. Indeed, consider 
the set 

R,=XB\S,= f][j □ X«. 

n>l k>n vfWi 

Then 

00 

Mi(i?i)= lim Mi(U U ^i'^)^ 1™ E/^i( U ^i'^) = 0' 

k>nv^Wi k=n v^Wi 

which proves the claim. 

As soon as Wi is constructed, we may repeat the arguments above to find 
the corresponding sets W2, ■ ■ ■ , Wp for the rest of the ergodic measures. 

We claim that W, DWj =0 for all i ^ j. Assume the converse, i.e. that 
there are two probability ergodic measures and v and a vertex w such that 

/x(X(r)) > 7 and u{X(^^) > 7 

for all n, where 7=5 m.m{5{fi), 5{i')) > 0. 

Set C = nfe>iU„>fe^^"^- It follows that /i(C) > 7 and iy{C) > 7. Note 
that C is exactly the set of all paths that visit the vertex w infinitely many 
times, which is an f-invariant set. By ergodicity of ^ and u, we see that /u(C) = 
uiO = 1. 

Since n and v are mutually singular as distinct ergodic measures, the Radon- 
Nikodym derivative satisfies 

{x) = 



d{fj. + v) 
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for i/-a.e. x £ Xb- 

For every x E Xb, let w„(x) denote the vertex of level n the path x goes 
through. Set [x]n — {y £ Xb ■ Vj = Xj, j = l,...,n}. We observe that 

= where /i^^'^.-) is the number of paths from the vertex 

Vn{x) to the top vertex. 

As fiC) = 1, we have that for i/-a.e. x £ C 



'^^ -ix) 



li{[x\ 



lim 



n->oo + V){[x\n) 



lim 



which is a contradiction. Thus, statements (4-i) and (4-ii) are proved. 

(III) For each ergodic measure n £ {/xi, . . . , ^p}, denote by the sub- 
diagram generated by the vertices W^. We note that the diagram is a 
subdiagram of the corresponding simple diagram Ba^ ■ Thus, we can telescope 
the original diagram in such a way that there is at least one edge between any 
pair of vertices of W^j. at consecutive levels. This will ensure that is a simple 
subdiagram. 

Assume now that the diagram admits another probability ergodic mea- 
sure, say v. Denote by 1^ the path space of B^ Then by the arguments above 
the measure v and the restriction of fi to the path-space of are extended 
from (proper) disjoint subdiagrams of B^. Hence, there is a vertex w € Wf^ 
such that lim sup„ fi{X^^) = 0, which is a contradiction. 

(IV) Assume now that Statement (5) does not hold. Then there is vq ^ W 
such that limsup„ /i(xi"^) > 0. Then the set C — n/c>i Un>fc ^ 
measure one. Since the set C consists of paths that visit the vertex vq infinitely 
many times, this contradicts to the construction of the extension. □ 

Motivated by the definition of exact rank measure-preserving transforma- 
tions [F97] . we give the following definition. 

Definition 3.5. We say that a Bratteli diagram of a finite rank is of exact finite 
rank if there is a finite invariant measure /i and a constant S > such that after 
a telescoping ^{xi"''^) > S for all levels n and vertices v. 

As a corollary, we immediately get the following version of Boshernitzan's 
theorem |Bos92] . 
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Corollary 3.6. All Bratteli diagrams of exact finite rank are uniquely ergodic. 



Interestingly, the condition of Boshernitzan for symbolic systems has been 
used to prove uniform convergence in the multiplicative ergodic theorem, with 
applications to the spectral properties of the corresponding Schrodinger opera- 
tors |DL06| . 



4 Unique Ergodicity of Simple Diagrams 

In this section, we will use the machinery of BirkhofF contraction coefficient to 
answer the question when a simple Bratteli diagram is uniquely ergodic. Most 
of the results in this section are not new, but they are scattered in the literature, 
often with terminology different from ours. We provide some (short) proofs for 
the reader's convenience. 

The BirkhofF contraction coefficient method is widely used in matrix theory 
and theory of Markov chains as the way to understand asymptotic behavior 
of nonnegative matrix products. The BirkhofF coefficient shows how matrix 
products "squeeze" the orthant of positive vectors. The ffist results in the 
area appeared in BirkhofF's fundamental works |Bir57| and |Bir67) . We refer 
the reader to the books [Har02) and |Sen81j where a detailed exposition of 
the material as well as extensive reference list are presented. For the reader's 
convenience we include some results from [Har02) . 

Definition 4.1. For two positive vectors x,y W^' define the projective metric 
(Hilbert metric) as 



max," 



Vi 



D{x, y) — In max — = In 

i.j Xjyi mmj ^ 

where (xi) and (y.;) are entries of the vectors x and y. 

Denote by A the set of all positive probability vectors of M'^. Note that 
(A, D) is a complete metric space (Theorem 2.5 in |Har02) ). 

The next theorem says that all non-negative matrices act as (weak) con- 
tractions on the orthant of positive vectors. For the proof, see Lemma 2.1 in 
|Harn2] . 

Proposition 4.2. Let A be a non-negative d x d matrix. Then for any positive 
vectors x,y £ R'* we have D{Ax,Ay) < D{x,y). 

Definition 4.3. For a non-negative matrix A, we set 

D{Ax,Ay) 

t{A) ^ sup — — . 

x,y>o D(x,y) 

The coefficient t{A) is called the Birkhoff contraction coefficient. 
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It follows from the definition that D{Ax,Ay) < T{A)D{x,y). Proposition 
14.21 implies that < t{A) < 1. Note that the BirkhofF contraction coefficient 
has the property t{AB) < t{A)t{B). 

For a positive matrix A — (aij), set 

<p[A) — mm — - — —. 

If A has a zero entry, then, by definition, we put 0(A) — 0. The next theorem 
gives the formula for computing the Birkhoff contraction coefficient. 

Proposition 4.4 (Theorem 2.6, |Har02) ). Suppose that a matrix A has a 
nonzero entry in each row. Then 

riA) . 1-^. 

In particular, if A is positive, then t{A) < 1. 

Let {Ak}k>i be a sequence of d x d matrices. Denote by P.^ the forward 
product AmAm+i ■ ■ ■ An, n > m. 

Definition 4.5. The products P;^ = (p!/"^) 

are said to tend to row propor- 
tionality if for all fc, s the sequence converges (as n oo) to some constant 

a — a(k, s, m) > which does not depend on the column index i. 

Similarly, changing column indexes to row indexes, we can define the notion 
of column proportionality (see jHar021 Chapter 5] for details). 

Remark 4.6. We note that if P^ tends to row proportionality as n — > oo, 
then its transpose, which is the backward product of {Aj^}, tends to column 
proportionality. Proposition 14.41 also implies that t{Ai ■ ■ ■ An) — t(F„ ■ ■ ■ Fi) 
where Fi = Af . 

Lemma 4.7 (Lemma 3.4, ISenSlj ). If {Ak} is a sequence of positive matrices, 
then t{P^) as n oo if and only if the products {P^} tend to row 
proportionality. 

Definition 4.8. For any positive dxd matrix A denote by Q{A) the D-diameter 
(in the projective metric) of the image of R^j: under the action of A. 

The next lemma, which was proved by A. Fisher (see Proposition 6.13 and 
Corollary 6.4 of [FisOQ) ). is crucial for our study. 

Lemma 4.9. Let A = (a^j) be a positive matrix. Then &{A) — Q{A'^). Fur- 
thermore, 

k3{A) = max log — ■ — —. 

i,j,k,l Oj^kCli,! 
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As a corollary of this result we deduce the following simple fact saying that 
the image of the cone of positive vectors under has sufficiently small diameter 
in the projective metric D when n is large enough if and only if the Birkhoff 
contraction coefficient of tends to zero, as n — oo. 

Lemma 4.10. Suppose that all matrices {Ak}k>i positive. Then t{P^) — > 
as n ^ oo if and only if for given £ > 0, m G N, and any non-negative vectors 
X, y there exists N £N such that D{P^x, P^y) < e for n> N . 

Proof Set Fk ^ Al. Suppose that t{P^) as n ^ oo. It follows from 
Remark 14.61 that T{Fn---Fm) ^ 0. Hence the backward product [Pm)^ = 
Fn ■ ■ ■ Fm tends to column proportionality. 

Denote by the i-th column vector from the standard basis. Consider 
X — '^XiCi and y = ^yjCj where the summation is over indices with > 
and yj > 0, respectively. Then we get that 



Thus it suffices to estimate the distance between the images of basis vectors. Set 
Vn = {P^Y'ci and w„ = {P^)'^ej. Then Vn and Wn are exactly the i-th and j-th 
columns of the matrix (P^)"^. Using the definition of projective metric D and 
the property of column proportionality of (P"J-^, we get that D{vn,Wn) -> as 
n^oo. Thus, we obtain that e(P;0 = 0{{P^V) 0. 

Conversely, using the equality Q{P^) = 0((P^)'^), we get that D{vn ,Wn) 
where w„ and Wn are the columns of (P^)"^- It follows from the definition of 
the metric D that 

— ■ — — — > 1 tor all I, J. 

Wn[tj Vn[J) 

This implies precisely that the matrices {{Pm)^} tend to column proportionality 
as n — >■ oo. □ 

Appropriate matrix norms may serve as numerical characteristics of growth 
rate for matrix products. For a vector v e M'' denote by ||f||i the norm given 

by 

ii^'iii = 1^*1- 

i 

Similarly, for a square matrix A ~ {aij)ij we denote by \\A\\i the entrywise 
1-norm 

\\A\\,=Y,\a,.,\. (4.1) 

Note that this is not the operator norm arising from the vector 1-norm. However, 
it is easy to check that 

< P||i||P||i and \\Ax\U < ||^||i||x||i. 
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whenever the products are defined. Note also that 

P||i = PT||i = ||T^^||i (4.2) 

for any non-negative matrix A, where 1 — (1, . . . , 1)-^. 

Now we are ready to give the criterion of unique ergodicity for a simple Brat- 
teli diagram in terms of Birkhoff contraction coefficients. In fact, the statement 
of Theorem 14.111 and a part of Proposition 14.121 were proved in [Han99j even 
in a more general setting. Also a version of this result was earlier established 
by Fisher [Fis09[ Theorem 1.3], but with somewhat different terminology and 
approach. 

Theorem 4.11. Let B be a simple Bratteli diagram of finite rank with incidence 
matrices {Fn}n>i- Let An — ■ Then the diagram B is uniquely ergodic if 
and only if 

lim T{Am ■ ■ ■ An) = for every m. 

Proof Set P;;^ = Am . . . An. Denote the cone n„>,„ ^m^^ by Cm- By the 
compactness argument. Cm ^ 0. Furthermore, AmCm+i = C'm- Therefore, for 
any vector p*^^' e Ci there exists a sequence of nonnegative vectors {p'™''}m>i 
such that Am-ip'^"^^ = p*-"*"^-*. Such a sequence of vectors defines a finite 
invariant measure. The converse is also true. It follows from Remark 12.121 
that in order to establish the unique ergodicity, it is necessary and sufficient to 
show that Ci is a single ray. Now the result follows immediately from Lemma 
WM □ 



In the next proposition we collect a number of conditions yielding unique 
ergodicity that can be easily checked in practice. For the proof, see Corollary 
5.1 in |Har02l and Theorem 3.2 in jSenSlj . 

Proposition 4.12. Let {A„}„>i he transposes of primitive incidence matrices 
of a finite rank diagram B . 

(1) The diagram B admits a unique invariant probability measure on Xb if 
and only if there exists a strictly increasing sequence {us} such that 

oo 

5-1 

where Pn,^^ = An^ ■ ■ ■ ^Wa+i • In particular, if 

oo 
n=l 

then B admits a unique invariant probability measure. 

(2) If 




19 



where rUn and M„ are the smallest and the largest entry of An respectively, then 
B admits a unique invariant probability measure. 

Example 4.13. Let i? be a simple Bratteli diagram with incidence matrices 

/ /i'"^ 1 • • • 1 \ 



1 ... 1 



VI 1 ••• /r^ 

Let Qn = max{/f"Vj"'' ■ 'i ^ j}- Compute (t>{Fn) = q~^. For A„ = F^ , we 
observe that if 

oo oc 



then there is a unique invariant probabihty measure on B. This example gen- 
eralizes an example considered in [FFT09) for the case of 2 x 2 matrices. 

As a corollary of Proposition l4.12l we immediately obtain that if the incidence 
matrices do not grow too fast, then the diagram admits a unique invariant 
measure. 

Corollary 4.14. // a simple Bratteli diagram with incidence matrices {Fn}n>i 
satisfies the condition \ \Fn\\i < Cn for some C > and all sufficiently large n, 
then the diagram admits a unique invariant probability measure. 

In particular, this result holds if the diagram has only finitely many different 
incidence matrices. 

Proof. Denote by to„ and M„ the smallest and the largest entry of F„ respec- 
tively. Using the simplicity of the diagram and an appropriate telescoping, we 
may assume that r7i„ > 1 for all n. By the definition of the entry wise matrix 
1-norm, we get that 

rUn ^1^1 
M^i ~ \\Pn\\i ~ 

for all n large enough. The result follows from Proposition 14. 121 □ 

Remark 4.15. (1) This corollary gives another proof of the fact that linearly re- 
current systems are uniquely ergodic, which was originally established in Propo- 
sition 5 of [CDHM03j . 

(2) It is mentioned in |Haj76[ p. 528] that the products of the following sets 
of positive matrices tend to column proportionality and, in particular, give rise 
to uniquely ergodic systems: 

(i) Any set of primitive incidence matrices which pairwise commute. 

(ii) The set E of primitive incidence matrices such that if ^ g E and F is 
primitive, then AF and FA are primitive. 
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In the next example we show how the technique of BratteU diagrams can be 
used to derive a sufficient condition of unique ergodicity for generalized Morse 
sequences. See the papers |Ke68| and |Ma77) for more information about these 
systems and a complete characterization of unique ergodicity. 

Example 4.16. Let G be a finite abehan group with group operation +. Each 
element g G G acts on finite words a = ao ■ . ■ ap, ai € G, by ag{a)[i] — ai + 
i — Q, . . . ,p. For two finite words a — ao . . . ap and c — cq . . . Cq over G, we 
define 

ax c = (Tco(a)o'ci (a) ■ • -fc, (a) (concatenation of words). 

Let {&^"-'}„>i be a sequence of finite words over G. We assume that the first 
letter 6(")[0] — (group identity), > 2, and all elements from G occur in 

every 6*^"^. Define the infinite sequence 

w = 6(^) X 6(2) X • • • . 

Consider the symbolic dynamical system (X, T) generated by the shift T on 
the closure X of T-orbit of w. Points from X are represented by bi-infinite 
sequences. Then (X, T) is called a generalized Morse dynamical system. The 
classical Morse system is included in this scheme. 

Denote by freq(5, b^"^) the frequency of an element g £ G in the word fe'"-*. 
The following fact is "folklore" and was originally established by methods of 
symbolic dynamics. 

Claim: // 

minfreq(ff, 6*^")) = oo, (4.3) 

n>l 

then the system is uniquely ergodic. 

In fact, this is a necessary and sufficient condition for unique ergodicity when 
G has two elements jKe68j : the criterion of |Ma77| is stated in different terms. 

This result can be proved by using the following approach: find a Bratteli- 
Vershik model for {X, T) and then show that condition (|4.3|) allows us to apply 
Proposition 14.121 

Denote by A„ the length of the word c^") = 6^^^ x • • • x 6^"). For each g £ G, 

set 

B^ig) ^{xeX: x[0, A„ - 1] = ^^(c^"))}. 

Then the sets Xg^^ = {Bg{n), . . .T^"^^ Bg{n)}, g e G, are disjoint; and S„ = 
{Xg"'^ : g G G} form a Kakutani-Rokhlin partition of X, see jMa77| for the 
details. Furthermore, one can check that the sequence {S„}„>i is nested. Thus, 
we can use the sequence {S„}„>i to construct an ordered finite rank Bratteli 
diagram B. 

Note that the ordering on the diagram B has only finitely many maximal 
and minimal paths. Denote by Xg a (countable) set of paths which are cofinal 
either to a minimal path or to a maximal one. Thus, the Vershik map Tb 
determined by the ordering is well-defined and continuous on X'g = Xb \ X'^. 
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Set Xo = Ufc T'^iCln Ug Bg{n)) and X' = X\Xo. Using the finiteness of G, 
one can show that Xq is a countable set. Furthermore, the dynamical systems 
{X^jTb) and {X', T) are (Borel) isomorphic and share the same set of invariant 
measures. Therefore, in order to check the unique ergodicity of the generalized 
Morse system, it is enough to do this for {X'^.Tb)- 

Since each tower in a Kakutani-Rokhlin partition S„ is exactly defined by 
an element g € G, there is a natural correspondence between vertices of level 
n in the diagram B and elements of G. Using properties of {5„}„>i, one can 

check that that the n-th incidence matrix of the diagram B is as F„ — (/^"j), 

where /^'^^ is the number of occurrences of h in the word (Tg(6''"'). We observe 

that /^"^^ = /^"gL/i for any g,heG. Hence, 

m„ = min /it = min/o!« = minfreq(g, 

g,heG ^' qeG g£G 

where 16^"^! is the length of 6^"^ Observe that each row in the matrix F„ sums 
up to Hence M„ = maxg,;i f^^^ < \b^"^. Thus, we conclude that 

minfreq(5,6(")) = < 

Now the claim follows from Proposition 14. 121 

We observe that by refining the partitions {S„}„>i one can construct a 
topological (finite rank) Bratteli-Vershik model for {X,T). 

5 Quantitative Analysis of Measures 

Throughout this section, we assume that the Bratteli diagram B is simple and 
uniquely ergodic. Our goal in the section is to study the asymptotic behavior 
of tower heights and of measures of tower bases. Since the heights of towers 
determine the recurrence time for points from the bases of towers, our study 
can be viewed as an "adic version" of the quantitative recurrence analysis. 

We start by translating the ergodic theorem into the language of Bratteli 
diagrams. Let i? be a simple Bratteli diagram of finite rank with a unique 
ergodic probability measure fi. Without loss of generality (after telescoping) 
we can assume that all vertices of consecutive levels of B are connected by an 
edge. Then it is easy to enumerate the edges of the Bratteli diagram so that this 
ordering defines a continuous Vershik map T = Tb (see Section 3 of |HPS92) 
for details). 

Fix an integer m > 0. For each infinite path x S XB^ denote by Vm{x) 
the vertex of level m the path x goes through. Denote also by e(wo, Vm{x)) the 
finite segment of the path x between the vertices vq and Vm{x). Let im{x) be 
the least integer such that maps e(wo, Vm{x)) to the minimal finite path 

from the set E{vo,Vm{x)). Similarly, let jm{x) be the least integer such that 
j^imix) jj^apg e(wo, 'ym(a;)) to the maximal path from E{vQ,Vm{x)). Notice that 
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Then, by the pointwise ergodic theorem and unique ergodicity of {Xb,Tb), 
we get that 



for every x <E Xb- 

The sum in the right-hand side of (|5.ip is equal to the number of paths that 
connect the vertex w of level n to the vertex Vm(x) of level m. Hence, we obtain 
the following result. 

Proposition 5.1. Let B he a simple uniquely ergodic Bratteli diagram, and let 
jjL be the unique invariant probability measure on Xb- Then for any vertices v, 
w, and any level n, we have 

fl{Bn(w)) = hm - 



Remark 5.2. We should note that such an interpretation of the pointwise ergodic 
theorem first appeared in jVKSll Theorem 2], see also |Mel061 Lemma 3.4]. 

Lemma 5.3. Let B be a simple uniquely ergodic Bratteli diagram of finite rank. 
The diagram B can he telescoped to a new diagram with incidence matrices 
{Fn\n>i such that the following properties hold: 

(i) there exist a non-negative probability vector ^ and strictly positive vectors 
{'7''"^}»i>i such that for any n > and any vector x £ M.'^ we have 

1 . Fjji • • • Fji X 

lim -— = 4 

m^oo \\Fm ■ ■ ■ FnX\\l 



and 



(ti) 



||(^(«+1))T^^||^ 

and Tj'^"'^ rj > as n ^ oo. 

Proof, (i) Denote by {Fn}n>i the incidence matrices of the diagram B. Since 
B is uniquely ergodic, we obtain, by Theorem 14. 11[ that t{F^ ■ ■ ■ F^) for 
any fixed n as m — > cx) . Applying Lemmas 14.91 and 14.101 we conclude that the 
£>-diameter of the cone Cm^ = Fm ■ ■ ■ -FraR+ tends to zero as m — J' cx). Hence, 
by compactness of the simplex of probability vectors, there exists a non-negative 
probability vector ^^^^ and a subsequence {mk\k>i such that Cml ray{^^^^) 
as A; — oo. Telescope the diagram along the sequence {mk}k>i- For conve- 
nience, we denote the new incidence matrices by the same symbols {Fn}n>i- 
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Applying the same arguments for n = 2, 3, . . ., we inductively telescope the 
diagram to new levels and find non-negative probability vectors {^^"■'}n>i such 
that Cm^ — ray{^^^^) as m — )■ oo for every fixed n. 

It follows from the construction that for any non-negative vector x 

' as m -> oo. (5.2) 



1 1 Fyn ' ' ' Fn *^ 1 1 1 

Setting a; = Fn-iy for some non-negative vector y, we see that 

Fm • • • FnFn-iy _ e(n-l) 



\Fm ■ ■ ■ FnFn^iyWi 



-> as m -> oo. 



Hence ^("^ = C^"-^^ = ... = C^^) = ^. 

(ii) To show the existence of a probability vector 77^"' that satisfies the 
condition of the lemma, we consider a decreasing sequence of cones Cm "* = 



F^ . . . F^M.'^ . Lemma 14.91 implies that the ZJ-diameter of these cones tends 
to zero as m 00. It follows that C\rn>n^"^'' ~ fo-uiv''"^) for some strictly 
positive probability vector 77*^"^. Clearly, we can further telescope the diagram 
to ensure that ry'"^ — > 77 for some probability non-negative vector 77. Verifying 
condition (ii) of the lemma is straightforward. □ 

Remark 5.4. (1) If a Bratteli diagram B is stationary, i.e. Fn — F for all n, 
then ^ and 77 are the normalized right and left Perron-Frobenius eigenvectors of 
F, respectively. 

(2) In general, vectors ^ and 7/ may have zero coordinates (see Example l5.10p . 

(3) The entries of vectors {r]^^^ represent (non- normalized) values of the 
invariant measure on cylinder sets. Set 



||(77(2))TFi||i...||(77(»))^f^„ 



It follows from Lemma [5.31 that .F^p*^"'*'^^ — p^"-' for all n. Thus, this sequence 
defines a probability measure (see Theorem 12. lip . 

Next we explore these questions for Bratteli diagrams of exact finite rank, 
see Definition 13.51 Recall that such diagrams are all uniquely ergodic (Corol- 
lary [3H). 



Definition 5.5. For any two sequences of real numbers {x„} and {?/„}, we will 
write Xn ^ ?/n as 7^ — >■ 00 to indicate that lim„_>oo Xn/yn — 1- 

The following simple proposition shows that if the measures of tower bases 
have the same asymptotic growth, then so do the heights of towers. 

Proposition 5.6. Let B be a simple Bratteli diagram of exact finite rank with 
the probability invariant measure fi. 
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(1) Then 



. fl{Bn{v)) . ., . ^ /li"' 

/p / > */ and only if mi —r-r > 

v,w,n ^\^Bn(w)) v,w,n J^K") 



where Bn{w) is the base of the tower X^^^ and /i*-") — Fn-i ■ ■ ■ Fil is the vector 
representing the tower heights. 

(2) If either condition holds, then the vector found in Lemma \5.3\ is strictly 
positive and (after an appropriate telescoping) 

and 



\Fn-l---Fi\\i 

for some strictly positive vector p = {pw)- 

Proof. Both statements are immediate from Lemma 15.31 and the fact that < 
5 < ^(Xi"^) = < 1 for all v and n. □ 

The following proposition defines a large class of diagrams of exact finite 
rank whose towers grow with the same speed. We note that the condition used 
in the next proposition is sometimes referred to as the "compactness" condition. 

Proposition 5.7. Let B be a simple Bratteli finite rank diagram with the in- 
cidence matrices {-F'n}ri>i- Suppose that there is a constant c > such that 
rUn/Mn > c, for all n, where nin and Mn are the smallest and the largest entry 
of Fn, respectively. Then: 

(1) the diagram B is of exact finite rank; 

(2) h^'w^ /h^^ > c for all levels n and all vertices v and w. 

Proof. The unique ergodicity follows from Proposition 14.121 Denote by 
the entries of the product matrix Fm ■ ■ ■ Fn. The entries of Fn are denoted by 
4?. We claim that /i"'"V/i:-"^ > c for every m > n and all vertices p, w. 
By induction, we need to show that if this inequality holds for m, then it is true 
for m + 1. Indeed, 

^(n,m+l) \ <.(m-|-l) /.(n,m) 

Jp,v Jp.r Jr,v 



/.{n,m+l) r{m-\-l) r{n,m) 

Jp.r Jr.w Jr.v 



E 



i J p,i J i.w J 



> 



Jp-r /r,i 



J p.i J 1 
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It follows from Proposition 15.11 that 

/ r> ( \\ f(".'")L(™) 

IJ'\On\V)> _ Jp,v lip _ .(„.,„) , An.ryi) > 

t^{BnH) ™^oo^f-'' /-^f'- - 

for all v^w. Note also that 

r r 

for all w and f . Therefore, 

for all levels n and vertices v,w. This proves the proposition. □ 

The following example shows that there are diagrams of exact finite rank 
whose tower heights obey different asymptotic rates. 

Example 5.8. Consider a simple finite rank Bratteli diagram B determined by 
the sequence of incidence matrices 



Fn = 



1 1 

n 1 



By Corollary 14.141 this diagram is uniquely ergodic. Denote by c„ and (i„ the 
(1, 1)- and (2, l)-entry of Fn ■ ■ ■ Fi, respectively. By induction, one can show 
that 



Fn---Fi^ 



Hence ft.^"-* = 2c„_i and /12"'' = 2(i„_i for all n. Using the recurrence relations 
c„ = c„_i + dn-i and d„ = nc„_i + (i„_i, we see that 

c„ = 2c„_i + (n - 2)c„_2 (5.3) 

and 

dn = {n + l)c„_i + (n - 2)c„_2- (5.4) 

Denote by Hn{z) the n-th Hermite polynomial, i.e. Hq{z) — 1, Hi{z) — 2z, 
and for all n > 1 

Hn+i{z) - 2zff„(z) - 2nHn-i{z). (5.5) 
It follows from (|5.3p and (|5.5p that 

. X n-1 
-I 



-^j H„-i{^V2). (5.6) 

The asymptotic formula for Hermite polynomials is given by 

Hn{z) = V2 exp(zV2)(2n/e)"/2 cos[zV2n + 1 - (7rn)/2](l + q„(z)), (5.7) 
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where z G C \ R and qn{z) — > 0, see |Ru76) . It follows that 

i\/2n as n — > oo. (5.8) 

Claim 1. hn^ /hn'^ — > when n — > oo. 

Indeed, in view of (|5.3p and (|5.4p it is enough to show that c„_i/c„ — ?> 
when n — > oo, which immediately follows from (j5.6p and ([57 



Claim 2. Let be the probability invariant measure on Xb. Then ^ 
1/2 when m — ^ oo, hence the diagram has exact finite rank. 

We will need the second (linearly independent of iJ„(z)) solution of (|5.5p 
given by 

oo 2 

g„(z) = - / zeC\M, 

J t- z 

— oo 

see |Ru76| for the details. The functions Qn{z) are called the Hermite functions 
of second kind. We note that any other solution of (15.31) is a linear combination 
of Hn{z) and Qn{z) |Ru76] . (We are thankful to L. Golinskii and P. Nevai for 
their suggestions to use the functions Qn{z).) 

The following asymptotic formula was also established in |Ru76] for z in the 
upper half-plane 

Q„(z) = (-i)"+i7r\/2(2n/e)"/2exp[-zV2 + iz%/2^m](l + fc„(^)), (5.9) 
where fc„(z) 0. It follows from (|5.7|) and (|5.9|) that 



Hn{iV2) 

Note also that 



as n -> oo. (5.10) 



— — ^ — ;= as n ^ oo. 

Q„(^^/2) V2^ 

Applying the pointwise ergodic theorem (Proposition EH]), we get that 

/ v{m)^ ]• (-^ii-l ' ' ' -frn)l,l /riiN 

m(^i ) = lim 7^^^ . (5.11) 

n— >oo h 

Set = (-Fli-i • • • Fm)i,i- We observe that the sequence {i?i™'}n>m sat- 
isfies the recurrence relation (|5.3|) and initial conditions i?!™'' = 1 and R^^Ji = 
m+1. Note that = c„. Thus, 



i?!") ( ^ ) (a™i/„_i(iV2) + /3„Q„_i(z%/2) ) for all n > 
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where the constants am and /?„ are uniquely determined by the initial condi- 
tions. The asymptotic ratio (|5.10l) implies that 



as n 



It follows from (15.111) that /x(i?„i(l)) = ctm/'^ and 

Solving the system of equations i?m"'' = 1 and R'^'n+i = + 1 for a„i and 
Prm we obtain that 

_ /-\/2 V" {i/V2)Qm{iV2)~{m + l)Qm-i{iV2) 



\ i J H„,-iitV2)QmiiV2) - HmiiV2)Q,n-i{iV2)' 

Now it is straightforward to check that /Lt(x{™^) 1/2 as m — >■ oo. We skip 
the computation. 

Remark 5.9. We note that the uniform growth of tower heights does not guaran- 
tee the unique ergodicity of the diagram. As an example, consider the Bratteli 
diagram B with incidence matrices 

/ 1 

^--[ 1 

Setting = f„_i---Fi T, we no te that h["^ = /i^"^ = 2-i||F„_i • • • Fi||i. 
However, it was shown in jFFT09| Proposition 3.1] that the diagram B has 
exactly two finite ergodic invariant measures (see also more general Example 
16. 7p . We may also apply the methods of Section |6] to show that each of these 
measures is obtained as an extension of a unique invariant measure from the 
left (right) vertical subdiagram. 

The following example presents a uniquely ergodic diagram of non-exact 
finite rank with different growth of tower heights. 

Example 5.10. Consider the Bratteli diagram B determined by the incidence 
matrices 

■ 1 1 
1 n 

By Corollary Oil this diagram is uniquely ergodic. However, the following 
result holds: 



Claim. The diagram B is not of exact finite rank. 

(n) 

Indeed, let be the height of the i-th tower at level n, i = I, 2. Clearly, 
ftj"^ < hi"'\ Hence 

-r-TTT = —r-\ ^ < — fr as n-J- oo. 
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It follows that 

/i^"^ < < 2 

Now if we take the invariant probability measure /i on the right (vertical) sub- 
diagram, then the convergence of X^n '*i"''/''-2"^^'' Proposition 16.11 below 
imply that the extension of /i is a finite invariant measure. Thus, the unique 
invariant measure is the extension of /i. Hence by Theorem 13.31 we get that 
Ai(xj"VM(^2"^) ^ as n ^ cx). 

6 Extension of Measures from Subdiagrams 

In view of the structural results of Section |3l each invariant measure on a finite 
rank Bratteli diagram is obtained as an extension of a measure from some sub- 
diagram. In this section we further study this construction by establishing some 
algebraic conditions for finiteness of the extension. The motivation for this is 
to obtain some quantitative properties of diagrams. 

6.1 General Condition 

Let W = be a sequence of finite subsets of y„. We will consider the non- 

trivial case when Wn is a proper subset of Vn for all n. Denote = Vn\ Wn- 
Thus, the sequence W determines a proper Bratteli subdiagram B{W) which is 
formed by the vertices from W and the edges that connect them. Let Y = Ygf^y^r^ 
be the path space of B{W). The following proposition may be viewed as an 
analogue of the Kac lemma on the first return map in measurable dynamics. 

Proposition 6.1. Let B be a finite rank diagram with incidence matrices {Fn = 
ifv^w)}, and B{W) is a subdiagram as above. Let fi be a finite invariant measure 
onB{W). 

(1) Suppose the extension 'p, of ^ on the support X = X^i^-^ is finite. Then 

oo 

E E E < oo (6.1) 

n=i veWn+i wew^ 

where qi^w are the entries of the stochastic matrix Qn (see 112. 3\) ) and xi"'~^^\w) 
is the tower in the subdiagram B(W) corresponding to the vertex v G V^+i. 

(2) If 

OO 

E E E 'iit < (6-2) 

then any probability measure /i defined on the path space Y of the subdiagram 
B{W) extends to a finite measure fl on X . 
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Proof. (1) Let X^\W) be the tower in B(W) corresponding to a vertex w S 
Wn- Denote by h^wHw) the height of Xw \w) and by Bn{w) its base, then 
Ii{xIj^\w)) = h^w\w)n{Bn{'w)). Let h^^ be the number of aU finite paths 
from vq to w contained in B, i.e., h^"^ is the height of Set 

Zn — {x (z Xb ■ r{xm) G Wm for m > n and Xk € Wl. for some A: < n}. 

Then 'JI^Xb) < oo is finite if and only if ^(lj„ Zn) < oo. Observe that 

/ \ oc f{n)r{n) 

\ri / n=l veW„+i weW;^ '''V [W ) 

Since qv,w = -l^+i) < ■^^T^TiT^: the finiteness of ^(U„ Zn) impHes (|6.ip . 
(2) Suppose (|6?2l) holds. Denote 

In= h^:'^KBniw)). 

To prove the finiteness of p(X), it suffices to show that the sequence {/«} is 
bounded since lim„ J„ — 11{Xb)- We have 

Next, if we show that there exists M such that for all n and w E Wn 



< M, (6.4) 



then we obtain that 



Let 



In<M J2 KXl^\B))<M. 



Mn = max{ _ : w G Wn}- 
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Fix a vertex v G Wn+i and consider 



t("+i) 



-1^ /TTTn I / J J V,W W ^ / J J v^w w 



w£W' 



t(«+i) t(") 

t(«+i) 



where 

It follows from the above inequalities that 



-(1 - £n) < Mn and Af„+i < 
Ml 



Finally, 



M„ < - 

nfc=i(l-£«) 

where the product is convergent in view of (|6.2p . □ 



Corollary 6.2. /n t/ie setting of Provosition [KT[ if the suhdiagram B{W) has 
exact finite rank, then \6.'2\) is necessary and sufficient for the finiteness of the 
extension fi. 

Proof. This is immediate from Proposition IHH] and the definition of exact finite 
rank. □ 

In the remaining part of this section, we consider finite rank Bratteli dia- 
grams B with incidence matrices of the form 

= a" C„ ) ' - ^' (^-^^ 

where matrices D„ and C„ are primitive and An is non-zero for all n. Then 
the subdiagrams B{D) and B{C), with the incidence matrices £>„ and C„, are 
simple. By construction, the minimal component of B corresponds to B{D) 
and the non-minimal one is determined by B{C). Suppose /i is a probability 
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invariant measure on B{C). Denote by /i the extension of fi to Xb- Let Ai = 
{av\i) and set 

a, = max{a« : v e V,+iiC), u e V,{D)}, 

13, = niin{a« : v € V,+i{C), u e V,iD)}. 
Using Propositions 15.61 and 16.11 we can establish the following result. 

Theorem 6.3. Let the Bratteli diagram B be as above. Suppose that the Bratteli 
subdiagrams B(C) and B{D) are of exact finite rank. Assume further that in 
each of the subdiagrams the heights of towers have the same asymptotic growth. 
More precisely, infn^v,w /h^^ > where v and w run over the vertices of 

B(D), and also over the vertices of B{C), and h^\h^^ denote the heights of 
the towers within the corresponding subdiagram. 
ft) If 



^ \\D,^i---Di\ 
\\a■■■C^\\, 



< oo, 



then the measure ^.{Xb) is finite, 
(ii) If11[XB) is finite, then 

E llA-i • ■ ■ -Dilli 
. ||c....c,|K 

^— 1 

Proof. To prove the theorem it is enough to check the convergence of the series 

E E E (6-6) 

where Wi = V{C) n Vi and = V{D) n V,. 

We observe that it follows from the form of the diagram B that the heights 
hw\ for w G V{D), are completely determined by the products of the matrices 
Di^i ■ ■ ■ Di. In view of Proposition 15.61 we see that there are positive constants 
fci and k2 such that 

for all levels i > 1 and all w £ V{D). (Although Proposition I5.6r ii) says 
"after appropriate telescoping", we only need the weaker property that there 
are two-sided estimates. In that proposition, we have that H-Fli-i • • • -F^iHi is the 
sum of heights. Since the ratios between heights are bounded away from zero, 
/li"'/! |F„_i • • • Fi||i is bounded from zero and infinity.) 

On the other hand, the finiteness of the extension fl is equivalent to the fact 
that there exist positive constants ri and r2 such that for alH > 1 and v £ V{C) 
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Then, for alH > 1 we have that 



E E ^^1:1 = E E i^:' ^ 



k2\Wl\-\W,+i\\\D,_i---Di\\i 

Cli r. r. • 

n \\a---Ci\\i 

Thus, statement (i) imphes the convergence of (|6.6p and, therefore, estab- 
Hshes the finiteness of the extension. 

The statement (ii) is proved analogously from the lower bound for the sum 

Corollary 6.4. Let B be as in Theorem \6.S\ . If there are positive integers Ni 
and N2 such that Ni < Pi < Ui < N2 for all i> 1, then 

°° II n nil 

^ • • • Oi 1 

Remark 6.5. (1) The condition Ni < /3i < ai < N2 [i > 1) is equivalent to the 
property of finiteness of the set {Ai : i > 1} (recall that we consider Bratteli 
diagrams with incidence matrices ()6.5p . In particular, this is the case when the 
matrices Fi are taken from a finite set of matrices (linearly recurrent case, which 
is discussed below). 

(2) For any fixed sequences {-D^} and {C^}, the condition h{Xb) — 00 can 
be obtained by an appropriate choice of matrices Ai. 

(3) In the case of stationary diagrams. Corollary 16.41 is a generalization of 
the fact that the measure extension is finite if and only if the spectral radius of 
C = C„ is strictly greater than that of D = D^, see Theorem 4.3 in [BKMSIO] . 



6.2 Extension from Odometers 

We consider an important special case of Proposition l6.1l Let i? be a finite rank 
Bratteli diagram with incidence matrices F„. Take a sequence v = {vo,vi, ...) of 
vertices in B such that Vi G Vi and denote by Yy the corresponding "odometer" , 
i.e., Yy is the set of paths x = (xi) such that r{xi) = Vi for all i. Let be the 
ergodic measure on Yy such that 

(n-l 
n 
i=l 

Let fi— be the extension of fi—. Any odometer is trivially of exact finite rank 
(since it has rank one!), so it follows from Corollary 16.21 that 

00 

/i-(XB) <cx)^^(l-<Z«^^,J <cx) (6.8) 
1=1 
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where qv^^^^vt are the entries of the corresponding stochastic matrix (12.31) taken 
along the sequence v. 

Corollary 6.6. Let v = (vq^vi,...) and w = {wo,wi, ...) be two sequences of 
vertices of a finite rank diagram B such that the corresponding measures fiw 
and Jiy are finite. Then there exists a level hq such that for all n > uq either 

Wn = Vn or Wn W„ • 

Proof. Indeed, it foUows from (|6.8p that, without loss of generality, one can 
assume that for all n the inequality qiZ\.i,v„ > 1/2 holds. Since the vector 
{qv^w)w is probability, there exists at most one vertex w £ Vn such that, for a 
given V e the entry gi)"2 is greater than 1/2. □ 

Now we consider several examples which illustrate different cases of the 
proved theorems. In particular, one of the examples shows that if a compo- 
nent Ya of a Bratteli diagram B supports several ergodic probability measures, 
then some of them might give rise to finite measures and some to infinite ones on 
£{Ya). We observe that our examples have some similarities with the examples 
constructed in jFFTOQ) . but we use a completely different approach here. In all 
the examples below we extend ergodic measures from subdiagrams which have 
the simplest form possible, i.e. they have only one vertex at each level. We 
should note that not every measure can be obtained as an extension from such 
an elementary subdiagram. 

Example 6.7. Let B be the Bratteli diagram with incidence matrices 

Then B contains two natural subdiagrams Bi and B2 defined by odometers 
{bn} and {cn} "sitting" on left and right vertices vi and V2, respectively. Let /Ui 
and /Lt2 be the two invariant probability measures on Bi and -B2, respectively. 
Consider the extensions /xi and /i2 of measures /ii and fi2 on Xi = £{Yi) and 
X2 — £{Y2). To compute 'jli{Xi), we use the relation (for fi2{X2) we have 
similar formulas) 

= lim 

where Xi{n) — {x — {xi) G Xb '• T{xi) — vi, i > n}. Notice that for n > 1 

/4"' = c„_i4"-^^ + 
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Then 



n 



MXiii)) + Y,(MXi{^)) - MXS - 1)) 






Finally, 



oo 




(6.9) 



i=l 



bi 



Thus, 



/ii(Xi) < oo 




bi 



< oo. 



We note that the function ft,2 depends on bi, 6i_2 and ci, Ci^i. Based 
on this observation, we can easily show that the following statement holds: 

For any sequence {c„}, there exists a sequence {&„} such that < 
oo. Similarly, given a sequence {bn}, one can find a sequence {c„} such that 
A*2(^i) < oo. Moreover, one can construct sequences {bn} and {c„} to obtain 
both measures /ii and /i2 simultaneously either finite or infinite. 

Indeed, formula (|6.9p says that, independently of /i2*\ we can always choose 
bi to ensure the convergence of the series h2\bi • ■ ■ bi)'"^ . This is possible 

because bi is not involved in the formula for ■ Clearly, this kind of argument 
proves the claim above. 

Now we consider the following Bratteli diagram B: 
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The incidence matrices of B have the form: 

/ 2 

F'n — I hn 1 

V 1 1 c„ 

We have proved above that there are sequences {6„} and {c„} such that the 
subdiagram B oi B has two finite ergodic measures /ti and /i2 ■ Let Jl-^ and 7I2 be 
extensions of and /i2 from B to B. In other words, we extend these measures 
to path spaces £{Xi), i = 1,2, in the diagram B. Direct computations, similar 
to those above, show that one can choose sequences {a;„}, and {c„} such 

that the measure /Ii is infinite and the measure /I2 is finite. 

Remark 6.8. (1) One can shghtly modify Example 16.71 and consider the sequence 
of incidence matrices 




n> 1 



such that the additional condition 6„ + s„ = i„ + c„ = /i„ holds. Then the 
corresponding stochastic matrix Qn has the form 

1 - £n £n A 

Vn ^-Vn J 

because hi"'^^^ = /i„/ii"^ for any vertex v. It is not hard to show that if X^nl^""*" 
r]n) < 00, then there are two finite ergodic invariant measures and if X]n(^" ~^ 
rjn) = 00, then the diagram constructed by {F„} is uniquely ergodic. 

(2) We also note that the method of ExamDle l6.7l can be applied to construct 
a simple diagram with d vertices at each level, having exactly k finite ergodic 
measures, k < d. 




6.3 Linearly Recurrent Diagrams 

Definition 6.9. A Bratteli diagram is called linearly recurrent if it has a finitely 
many different incidence matrices. 

Minimal linearly recurrent diagrams were studied in the papers jCDHMOS] 
and [DHS99) . These diagrams appeared there as Bratteli- Vershik models for 
minimal dynamical system whose time of recurrence behaves as a linear func- 
tion. We should emphasize that for the needs of our paper the term "linearly 
recurrent" just means that the set of matrices is finite and we are not interested 
here in the time of recurrence. 

We begin with the following illustrative example. 

Example 6.10. Let the diagram B be defined by the incidence matrices 




n > 1, 
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where the entries of F„ are positive integers (greater than one). Let /x be the 
probabihty measure defined by the odometer {uji}. It can be easily shown that 

oo 

n{XB) = l + y2a J'-'"'^\ (6.10) 

^ UJi - ■ - UJl 

(we skipped a routine computation). Then for a particular case when a;„ G 
{2, 3}, W7i = 3, a„ = 1 and t„ = 2, we obtain 

oo ^i-l 2^ °o /2\" 

a2(Xb) = 1 + 5] = 1+9EU (6-11) 

where 1 = ii < 12 < ■ ■ ■ < hi < . • . , are all the numbers with Wi^ = 3. 
Relation (j6.1ip yields a number of sufficient conditions for finiteness of ^.{Xb)- 
In particular, suppose that 



< Kn", K,ceR+ 



for sufficiently large n. Then J1{Xb) < 00. 

Now we will extend this example to the case of linearly recurrent diagrams. 
Let B = (y, E) be a linearly recurrent Bratteli diagram with incidence matrices 
{F7i}n>i- Denote by A the set of all different incidence matrices. Then the 
diagram B naturally defines a sequence oj G with uji — Fi. It turns out that 
the growth rate of the product H-Fk • • • Fi||i heavily depends on the combinato- 
rial properties of the sequence w. The next proposition, which was essentially 
proved in jJB90| , is a crucial step for getting estimates for the growth of matrix 
products. 

Let i? be a diagonal matrix with positive diagonal entries. Set 
M{R) = maxi?,,,i?7,-, m{R) = min Ri,,Rj]. 

i.j ^ Jij j^^j - jij 

Then for any non-negative matrix A, we have the inequahties 

m(i?)P||i < \\R-^AR\\^<M{R)\\A\\^. 

For a positive vector x, denote by Dx the diagonal dxd matrix whose diago- 
nal entries are the entries of x written in the same order. For two positive vectors 
X and y, denote by x/y their componentwise ratio, i.e., x/y = {xi/yi, Xd/yd)- 
For a vector a: > 0, let ccmax be the maximal entry of x and aJmin the minimal 
one. 

Proposition 6.11. Let Ai,...,A„ he primitive matrices. Let Xi denote a 
Perron- Frobenius eigenvector for the matrix Ai and p{Ai) its spectral radius. 
Then 



\\A1A2 ■ ■ ■ Ar,\\l ^ 1 f Xn \ f f Xi 



p(Ai)p{A2)---p{An) m{DxJ\x. 
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and 

\\A1A2 ■ ■ ■ A„||i ^ 1 / Xn \ / X2\ / 

Proof. It was shown in the proof of Theorem 1 from |JB90] that 
D-^AiA2 . . . AnD^T 

<p{A,)p{A2)...p{A,,)(^\ ...(fj) (f^) T 

\ / max \ / max \ / max 

where 1 = (1, ■ ■ ■ , 1)"^- We note that 

\\AiA2---An\\l < —^—\\D-^AiA2---AnD^J\i 

and then we use (|4.2p to prove the first inequahty. The second one foUows from 
the proof of |JB90( Theorem 1] in a similar way by reversing the inequahties. □ 

Next, consider the sequence uj G defined by a hnearly recurrent Brattefi 
diagram B as above. Let lA{n) be the number of occurrences of the letter A in 
the word wioji . . .a;„. Let ^'^^ be the set of all words of length two from the 
sequence w. Denote by lAsin) the number of occurrences of the pair AB in the 

word {uJiUJ2){uJ2i^3) ■ ■ ■ (t^nl^n+l)- 

Definition 6.12. We will say that the linearly recurrent diagram B is regular 
if for every matrix A (z A and every pair 

d^) = lim , d{AB) = lim 

exist. We call d{A) the density of A in w and d{AB) the density of AB in the 
sequence {ujiuj2){i^2^3){^3^4:) ■ ■ ■ 

Let xa be a Perron- Frobenius eigenvector oi A £ A. For any pair of matrices 
A and B with AB G A'--^\ denote by r{A,B) the ratio (a;_B/a;A)max- Similarly, 
we set r{A, B) to be the ratio {xb / XA)-min- Finally, we set 

pH= \{p{A)<^^x n r{ABY(^^\ 

AeA ABeA<-^) 

We refer to the number as the upper spectral radius along the sequence 
uj. The number p{uj) is defined similarly by using the values z{A, B). 

The next lemma shows that and p{lo) are well-defined and may serve as 
the upper and lower bounds for the products of incidence matrices, respectively. 

Lemma 6.13. Let B he a regular linearly recurrent diagram with the sequence 
of primitive incidence matrices u G . Then 

(1) 'p{uj) and p{io) do not depend on the choice of eigenvectors xa, Ag A: 
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(2) the following inequalities hold 

liminf (||a;iW2 ■ • .a;„||i) " > p{uj) 

n— >oo — 

and 

limsup(||cL;ia;2 . . .Wnlli)" <p{uj). 

Proof. (1) Let xa be a Perron-Frobenius eigenvector of A and = caxa, 
CA > 0. For each n, define 

n 
1=1 

Let the number be defined similarly to pn, but with the eigenvectors xa and 
X B replaced by and x'g . Then, it is not hard to check that 



Pn — """^^ Pn for all n. 



Since the set {ca ■ A E A} is finite, we get that 



lim ( ^ 1 =1. 



On the other hand, we see that 



AeA ABeA(^> 

as n — cx). This shows that the definition of does not depend on the choice 
of Perron-Frobenius eigenvectors. The proof for p{uj) is similar and left to the 
reader. 

(2) Using Proposition 16.111 and the fact that the set of matrices is finite, we 
can find a constant K > 0, which does not depend on n, such that 



\UJlUJ2 ...UJ„ 



|i)" < • r(a;i,a;j+i) 



= K^^WpiA)^. n r{A,B)-^ 

as n — oo. Thus, > limsup„^Q^(||a;ia;2 . . .a;„||i)" . The other inequality 
is established in a similar way. □ 

Let _B be a regular linearly recurrent Bratteli diagram whose incidence ma- 
trices have the form 
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Dn 
An Cn 

with Dn and C„ being primitive matrices. 

By definition of B, the sequences {Dn}n>i and {C„}„>i have only finitely 
many different matrices. 

The following theorem shows that the spectral radii along the sequences 
{-D„}„>i and {C„}„>i can distinguish the growth rates of the minimal and 
non-minimal components of B. This, in particular, answers the question of 
finiteness of the measure extension from the subdiagram B{C) and allows one 
to distinguish certain non-orbit equivalent systems. 

Theorem 6.14. Let B he a regular linearly recurrent diagram as above. 

(i) If p{{Dn}n>i) > p({C'n}n>i)7 then the extension of the measure from 
B{C) is infinite. 

(a) 'p{{Dn}n>i) < pi{Cn}n>i) • then the extension of the measure from B (C) 
is finite. 



Proof. We note that Proposition 15.71 implies that the measure of towers is 
bounded away from zero and the tower heights grow with the same speed within 
the subdiagram B{C) and B{D). In view of Corollarv 16.41 and Remark 1 6. 5 [ it 
is sufficient to verify whether the series 



||£'n-i ■ ■ ■ Di 

n=l 



^ "C'n • • • Cilli 



is convergent or not. Fix e > so that /9({I?„}n>i) — £ > p({C„}„>i) + e. Set 

\Dn-x---DAW 



r = limsup 

n— >oo 

Then, by Lemma [6. 131 we get that 



\Cn ■ ■ ■ Ci\\i 



, ,\Dn-i---Di\\iY ^ inf„>fe(||i^„_i---i^i||i)i/" 
sup —ttt; 7771 — ^ 



^>k 



Cn---C^\U J - SUp„>fe(||C„..-Ci||i)V" 
^ £(AD„}n>l) - £ 



P({C„}„>1) +£ 
> 1 

for all k large enough. This implies that r > 1 and, hence, the series diverges by 
the root test. The fact that condition (ii) leads to the convergent series (with 
r < 1) is proved similarly. □ 

Remark 6.15. (1) We observe that the statement (i) in Theorem 16.141 implies 
that the diagram B has a unique invariant measure supported by the minimal 
component only. On the other hand, the statement (ii) guarantees the existence 
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of a fully supported invariant measure (along with the measure on the minimal 
component) . 

(2) We also note that it is possible to treat the numbers 

X{oj) = limsup(||cLii . . .aj„||i)" and A(a;) — liminf(||a;i . . .a;„||i)" 



as the growth rate for matrix products. Then Theorem 16.141 still holds if we 
replace with A(w) and p{uj) with A(aj). 

7 Absence of Strong Mixing 

In this section we study mixing properties of Vershik maps on finite rank Bratteli 
diagrams. We will prove that if an invariant measure has the property that the 
measure values of all towers are bounded away from zero (i.e. it has exact finite 
rank), then any Vershik map on such a diagram is not strongly mixing. This 
was earlier proved by A. Rosenthal |Ro84) in the context of measure-preserving 
transformations of exact finite rank by very different methods, in a hard to find 
unpublished manuscript. We then establish the absence of mixing if a Bratteli 
diagram (not necessarily simple or uniquely ergodic) is equipped with the so- 
called consecutive ordering. 

The absence of strong mixing has been earlier established for substitution 
systems |DK78) . [BKMSIO] . interval exchange transformations |K80| . and lin- 
early recurrent systems [CDHMOS] . We also mention the Ph.D thesis of Wargan 
|War02] devoted to the study of some generalizations of linearly recurrent sys- 
tems where he proved the absence of strong mixing for such systems. Our 
methods have some common features with those of |K8Qj . 

We start with a preliminary lemma. 

Lemma 7.1. Let{{Yn, Vn, '5'n)}n>i he a family of probability measure-preserving 
transformations, where Yn is a shift-invariant subset of A^,\A\ < oo, and Sn 
denotes the left shift. Then there is a word uj = ujq . . . Wr-i from such that 
luq = ujr-i and limsup„ i^„([cj]) > 0. 

Proof. Set d — \A\. Then for every n we have X)iueA'*+i ^nilw]) = 1. Therefore, 
lim sup Vn {[w]) > lim sup ( [w] ) — 1 . 

Choose w £ A'^^-^ with limsup„ t'„([u']) > 0. Then the word w contains a 
subword uj starting and ending with the same letter, hence t'„([a;]) > z^„([u']) 
for all n, and we are done. □ 

Theorem 7.2. Let B = {V,E,<) be an ordered simple Bratteli diagram of 
exact finite rank. Let T : Xb — >■ Xb be the Vershik map defined by the order < 
on B (T is not necessarily continuous everywhere) . Then the dynamical system 
{Xb, fJ-,T) is not strongly mixing with respect to the unique invariant measure 
II. 
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Proof. (I) In the proof we will consider the family {Xy"'^ : v € Vn} as a Kakutani- 

Rokhlin partition of Xg. Then X^"' = . . . , r'*""'-iB„(u)} is a T-tower, 

(71) 

where hy is the number of finite paths from the top vertex vq to a vertex v 
of level n, and Bn{v) is the cylinder set generated by the finite minimal path 
connecting the vertices vq and v. 

Set Bn = \_\yBn{v). Consider the induced system (i?„, /j,„, r„), with /i„ = 
^\b„/ n{Bn), the probability measure invariant with respect to the induced 
transformation T„. Set A = {!,..., d}. Define the map 7r„ : Bn — )■ by 
Ti'n{x)i = i; if and only if T^{x) e Bn{v). Denote by (F„,i/„,S'„) the factor- 
system determined by 7r„ (i.e. Yn — TTniBn), and Vn — 7r*/^ri)- 

Applying Lemma [7.11 to the family {(l^n, ^^n, 'S'„)}„>i, choose a word w = 
Wo ■ • • with wq = and limsup„ z^„([cj]) > 0. 

(II) For each infinite path x S X^, denote by w„(a;) the vertex of level n the 
path X goes through. Fix a level m and apply the pointwise ergodic theorem to 
the induced system (B^, /^m, ^ni) and the set F,„ — 7r~^([aj]). Then for /im-a-e. 
X e -Bm, we have 

^^(f^)= lim ^ lF,„(r4(x)), (7.1) 

where i^\x) is the least integer such that Tm*" maps the initial segment 
of X to the minimal finite path from the set E{vo,Vn{x)). Similarly, jii"\x) is 
the least integer such that Tm maps the initial segment of x to the maximal 
path from E(vo,Vn{x)) within i?.,„. Notice that jli^\x) -\-i'n^\x) is the number 
of finite paths from the vertices of level m to the vertex Vn{x). 

Define the map cr„ from Vn into the set of finite words over Vn-i by setting 
Un(y) = So . . .Sp where Si G Vn-i and {sq, . . . , Sp} are the sources of the edges 
terminating at v and taken in the order of <. In other words, we symbolically 
encode the order <. For n > m, set cr^™'") = a„i o ■ ■ ■ o an+i- Notice that 
|ct^™'"-'(w)| is the number of paths from v to the vertices of level m. 

The definition of the set Fm implies that T^^{x) G Em for some —in"'\x) < 
i < jn^\x) if and only if the word lu occurs in a^"^'"^ {vn{x)) at the position 
i + il7^\x). Thus, the frequency of lu in a^™'"\vn{x)) is equal to 

freq(w,a(--")(.„(x)))^ ' .M, , E 

Since n^xi"^) > 6 > for all n and v {6 is taken from the definition of exact 
finite rank), given a vertex v, the set of all paths visiting v infinitely many times 
has measure one (this follows by ergodicity, as in the proof of Theorem l3.3f II)). 
Hence ()7.ip implies 

M™(i"™)= lim freq(w,a("'"-)(«)), (7.2) 
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for a subsequence Uk, for every vertex v. 

(III) Since \im swp^ fim{Fm) = lim sup^ ( [w] ) > 0, the equation (|7.2p 
guarantees that there is a telescoping of the diagram such that 

freq(w,a(™'™+i)(w)) >p>0 

for all TO and v. For every level n, define the set Sn of all infinite paths x G 
Bn{oJo) such that the sources of the first r — 1 (with respect to <) successors of 
the edge Xn+i (between levels n and n+1) are exactly the vertices uji, . . . , aj, _i. 

Set also C„ = |Ji=o l^'^n {Cn is a subtower of -'^io )■ Denote by {fv.w) the 
entries of the n-th incidence matrix. Then 

It follows that there exists 7 > such that n{Cn) > 7 > for all n. Set 

Since wq = Wr-i, we obtain that for all n > 1 and £ ~ 0, . . . , /i^"^ — 1, 

T«"+^5„ c T'BnicJo). (7.3) 

(IV) Choose a level uq such that fi{Bno{v)) < 7/2 for all w = 

For each level n > uq, there is a vertex ?;„ such that Bn{uJo) C Bn„{vn)- By 
telescoping we may assume that w„ = w for all n. Set Z?„ = C„ n i?„o(w). We 
note that fJ,{Dn) > 0. 

Since the Kakutani-Rokhlin partitions {xi"-*} associated to a Bratteli dia- 
gram are nested, we obtain that the sets T^Bn{uJo), for < £ < /iL""*, either lie in 
the set Bna{v) or are disjoint from it. Hence, by the definition of I?„, we obtain 
that if X e Dn, then x £ r^5„ C r^B„(a;o) C B„„{v), for some < £ < hlTj . 
Condition O implies that T^^x e r^B„(wo) C S„,>). Thus, 

T'?"D„ C B„o(«) for all n > 1. 

Hence, -D„ C B„o{v) n r^''"i?„„ (w). As the Vershik map is aperiodic, we con- 
clude that g„ — > 00 as n — > 00. Thus, the theorem would be proved if we show 
that 

limsui, n{D„)/tiiB„,{v)) > 7, (7.4) 

n— ^00 

because then for some n — Uk ^ oo we will have 

fiiB„„{v)nT-^"B„M) > f^iDn) > {j/2)fi{Br,,{v)) > KBnoiv))^. 
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(V) By the pointwise ergodic theorem we may find a path x that visits the 
vertex infinitely many times and such that 

Vji (x) 

Let Af '■— {n : Vn{x) — loq}, which is infinite by assumption. (Here we use the 
same notation as in (|7.1I) . which is consistent with (|5.ip : note that Ti — T.) 
Then we have for all n G N: 

,n ^ _ |{^ ^ 0, ■ . ■ , feL"^ - 1 : T'Bnju:^) C Bn,{v)}\ .,(„) 

\{-i^r^\x)<e<ji^\x):T\x)eB^,{v)}\ („) 

fi{Bno{v))n{Cn) > 7/i(i3„o(w)) as 71 ^ oo, n e TV. 
This proves (17.41) . and the theorem follows. □ 

The last theorem holds for any order on the Bratteli diagram. In the next re- 
sult we show that a somewhat regular ordering allows us to drop the assumption 
of exact finite rank. 

Following |D101 Chapter 6] , by the consecutive ordering we mean an ordering 
on a diagram such that whenever edges e, /, g have the same range, e < / < 
g, and e and g have the same source, then / has the same source as e and 
g. We remark that such an ordering is not preserved under the telescoping. 
Bratteli diagrams with a special case of the consecutive ordering were discussed 
in |Mel06| . [B06) . fBPOS] . and [DIO,. 

Theorem 7.3. Let B = (V, E, <) be an ordered (not necessarily simple) Bratteli 
diagram of finite rank, where < is a consecutive ordering. Let T : Xb — > Xb 
be a Vershik map defined by the order < on B (T is not necessarily continuous 
everywhere) and n a finite T -invariant measure. Assume that if two vertices 
in consecutive levels are connected by an edge, then there are at least two such 
edges. Then the dynamical system [Xb, ^^,T) is not strongly mixing. 

Proof. To prove the result, we will use the same idea as in the proof of Theorem 
17.21 First of all, using Theorem 13. 3[ we choose a vertex wq such that 

>5>Q (7.5) 

along some sequence rijt — >■ oo as fc — )■ oo. Set 

Cn ~ {x ^ Xb '. r(xn) = a-nd the source of the successor of Xn+i is wq}- 

Clearly, C„ is a subtower of X^K Denote by (f^l) the entries of the n-th 
incidence matrix. Then the definition of the ordering implies that 
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Here the summation is taken over all v with > 0. Since ~ ^)/ fv"u>o > 

1/2 whenever fv^uo > 0, we get that 

V 

when n runs along an infinite sequence. 

Set Sn = C„ n Bn{u!o). It follows from the definition of C„ that for all n > 1 
and £ = 0,. . . , h'^^J — 1, 

where g„ = /iL"^ To complete the proof, it remains to repeat the arguments 
from the proof (part (IV)) of Theorem 1 7. 2 1 We leave this to the reader. □ 

We do not know if there exist aperiodic Bratteli-Vershik systems of finite 
rank which are strongly mixing. The well-known Smorodinsky- Adams staircase 
transformation |A98j is not mixing, but it is constructed using "spacers" which 
implies that the Bratteli-Vershik model built on its symbolic realization (see 
|F96| ) has a fixed point, and hence not aperiodic (it is also non-simple). 



8 Conclusion. 

In this paper we performed a detailed analysis of invariant measures on finite 
rank aperiodic Bratteli diagrams, both simple and non-simple. Here are some 
of the key findings: 

• We introduced the notion of a Bratteli diagram of exact finite rank, which 
parallels the same notion in measurable dynamics. 

• Every ergodic measure (finite or infinite a-finite) is an extension of a finite 
invariant measure from a simple subdiagram of exact finite rank. 

• Exact finite rank implies unique ergodicity. 

• Exact finite rank and the identical asymptotic growth of towers imply the 
identical asymptotic behavior of measures of tower bases. 

• Exact finite rank and the identical asymptotic behavior of measures of 
tower bases imply the identical asymptotic growth of towers. 

• The equality of tower heights does not guarantee the unique ergodicity 
and, as a result, exact finite rank. 

• Exact finite rank does not ensure the same asymptotic growth of tower 
heights and the identical asymptotic behavior of measures of tower bases. 

• Exact finite rank implies absence of strong mixing for the Vershik map for 
any ordering on the diagram. 
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• Without the exact finite rank assumption, if the ordering of the Bratteh 
diagram is consecutive, then the Vershik map is not strongly mixing. 
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